الگوریتم جستجوی ممنوع برای تعیین کارایی چیدمان تسهیلات پویا
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی خواجه نصیرالدین طوسی
- author نجمه بزرگی کارزرونی
- adviser lمصطفی عابدزاده فرید خوش الحان
- publication year 1389
abstract
مسئله استقرار تسهیلات از جمله مسائلی می باشد که تحقیقات زیادی در ارتباط با آن صورت گرفته است و هدف آن پیدا کردن موقعیت دپارتمان ها در کف کارخانه می باشد، چنانچه دپارتمان ها هم پوشانی نداشته باشند و اهداف مورد نظر بهینه گردد. همچنین مسئله استقرار تسهیلات تأثیر چشم گیری در عملکرد یک سیستم تولیدی دارد. به منظور اطمینان از عملکرد خوب در سیستم تولیدی باید تغییرات پارامترهای مسئله در طی زمان در نظر گرفته شود. با توجه به این که تسهیلات تولیدی سیستم هایی پویا هستند پس مسئله استقرار تسهیلات در حالت ایستا یک سناریو واقعی نمی باشد. از طرف دیگر مسائل چیدمان طبیعتی چند هدفه دارند و ضروری است که معیارها و اهداف مختلفی در تعیین مکان مناسب تسهیلات به کار گرفته شود. بنابراین، این تحقیق به دنبال تعیین جواب مسئله چیدمان پویا با در نظر گرفتن چندین معیار به کمک تحلیل پوششی داده ها است. در روش پیشنهادی ابتدا چیدمان اولیه تولید و سپس همسایگی های آن با استفاده از روش تعویض جفتی و استراتژی معکوس ایجاد می شود. سپس معیارهای مورد نظر (هزینه، میزان مجاورت درخواستی، میزان فاصله درخواستی) محاسبه می شوند و با استفاده از الگوریتم جستجوی ممنوع با استراتژی تنوع که شامل ساختار حافظه بر پایه تکرار، تابع جریمه و لیست ممنوع پویا می باشد و رویکرد تحلیل پوششی داده ها چیدمان کارا بدست می آید. برای ارزیابی و مقایسه رویکرد پیشنهادی با در نظر گرفتن معیار هزینه آن را با دو مجموعه داده معروف و شاخص در ادبیات موضوع کرد و نتایج محاسباتی حاصل نشان دهنده این است که رویکرد پیشنهادی عملکرد خوبی نسبت به سایر الگوریتم های پیشنهادی در ادبیات موضوع داشته است. نهایتاً چیدمان کارا برای مسائل اقتباس شده از ادبیات موضوع بدست آمده است.
similar resources
ارائه‌ی الگوریتم جست‌وجوی ممنوع با استراتژی تنوع برای حل مسئله‌ی چیدمان پویای تسهیلات
در ارتباط با «مسئله‌ی چیدمان تسهیلات» تحقیقات زیادی صورت گرفته است. هدف آن یافتن موقعیت دپارتمان در سطح کارخانه برای دوره‌های زمانی است، به‌گونه‌یی که دپارتمان‌ها هم‌پوشانی نداشته باشند و مجموع هزینه‌ی جابه‌جایی و چیدمان مجدد کمینه‌شود. به‌منظور اطمینان از عملکرد خوب سیستم تولیدی باید تغییرات پارامترهای مسئله در طی زمان در نظر گرفته شود. با توجه به پویابودن تسهیلات تولیدی، مسئله‌ی چیدمان تسهیلا...
full textارائه ی الگوریتم جست وجوی ممنوع با استراتژی تنوع برای حل مسئله ی چیدمان پویای تسهیلات
در ارتباط با «مسئله ی چیدمان تسهیلات» تحقیقات زیادی صورت گرفته است. هدف آن یافتن موقعیت دپارتمان در سطح کارخانه برای دوره های زمانی است، به گونه یی که دپارتمان ها هم پوشانی نداشته باشند و مجموع هزینه ی جابه جایی و چیدمان مجدد کمینه شود. به منظور اطمینان از عملکرد خوب سیستم تولیدی باید تغییرات پارامترهای مسئله در طی زمان در نظر گرفته شود. با توجه به پویابودن تسهیلات تولیدی، مسئله ی چیدمان تسهیلا...
full textمعرفی یک الگوریتم جست و جوی ممنوع برای حل مسئله‌ی تک سطری چیدمان
طراحی چیدمان عبارت است از تعیین یک چینش مناسب برای تعدادی تجهیزات به‌نحوی که کل هزینه‌های مرتبط با جریان میان قسمت‌ها را کمینه کند. یکی از مسائلی که در طراحی چیدمان کاربرد عملی زیادی دارد، مسئله‌ی چیدمان تک‌سطری یا یک‌ردیفه‌ی امکانات )SRFLP است. این مسئله، مسئله‌یی از رده‌ی NP-Complete است و تلاش‌های فراوانی برای به دست آوردن جواب‌های نزدیک به بهینه یا مدلسازی مجدد آن صورت گرفته است. در نوشتار...
full textحل برنامه ریزی دو سطحی با الگوریتم جستجوی ممنوع
برنامه ریزی دو سطحی ابزاری برای مدلسازی مسئله تصمیم گیری غیر متمرکز است. که در ان تصمیم گیرنده سطح یک و دو بترتیب رهبر و پیرو گفته می شوند. ثابت شده است که مسئله برنامه ریزی دو سطحی یک مسئله Np_hard است. روشهای بسیاری برای حل این مسئله ارایه شده است؛ اما کارآیی محاسباتی آنها در حدی نیست که بتوانند مسائل بزرگ را حل کنند. دراین مقاله سعی شده است روشی بر اساس جستجوی ممنوع برای حل مسئله برنامه ریزی...
full textمدلی برای چیدمان تسهیلات پویا با چند تابع هدف
افزایش فشار رقابت، کاهش عمر و افزایش تنوع محصولات، بنگاه های اقتصادی را بر آن داشته است که درجهت کاهش هرچه بیشتر هزینه های خود، از رویکردهای جدید و موثرتری در بخش های سه گانه تهیه,تولید و توزیع استفاده کنند. قسمت اعظم هزینه های یک مرکز صنعتی، مربوط به هزینه های بخش تولید می باشد. در این بخش، استفاده موثر از ظرفیت تسهیلات، افزایش بهره وری کارگرها، استفاده از سیستم های اتوماسیون و رباتیک جهت افزا...
15 صفحه اولMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی خواجه نصیرالدین طوسی
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023